<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Journal Article">
		<site>mtc-m21b.sid.inpe.br 804</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>8JMKD3MGP3W34P/3NF24KP</identifier>
		<repository>sid.inpe.br/mtc-m21b/2017/03.03.12.35</repository>
		<lastupdate>2017:03.03.12.35.06 sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/mtc-m21b/2017/03.03.12.35.06</metadatarepository>
		<metadatalastupdate>2018:06.04.02.27.20 sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 administrator {D 2017}</metadatalastupdate>
		<doi>10.1016/j.asoc.2017.01.023</doi>
		<issn>1568-4946</issn>
		<issn>1872-9681</issn>
		<citationkey>OliveiraChavLore:2017:CoTwHy</citationkey>
		<title>A comparison of two hybrid methods for constrained clustering problems</title>
		<year>2017</year>
		<month>May</month>
		<typeofwork>journal article</typeofwork>
		<secondarytype>PRE PI</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>710 KiB</size>
		<author>Oliveira, Rudinei Martins,</author>
		<author>Chaves, Antonio Augusto,</author>
		<author>Lorena, Luiz Antonio Nogueira,</author>
		<resumeid></resumeid>
		<resumeid></resumeid>
		<resumeid>8JMKD3MGP5W/3C9JHMQ</resumeid>
		<group></group>
		<group></group>
		<group>LABAC-COCTE-INPE-MCTIC-GOV-BR</group>
		<affiliation>Universidade Federal de São Paulo (UNIFESP)</affiliation>
		<affiliation>Universidade Federal de São Paulo (UNIFESP)</affiliation>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<electronicmailaddress>rudmart@gmail.com</electronicmailaddress>
		<electronicmailaddress>antonio.chaves@unifesp.br</electronicmailaddress>
		<electronicmailaddress>luiz.lorena@inpe.br</electronicmailaddress>
		<journal>Applied Soft Computing Journal</journal>
		<volume>54</volume>
		<pages>256-266</pages>
		<secondarymark>A2_INTERDISCIPLINAR A2_ENGENHARIAS_IV A2_ENGENHARIAS_III A2_CIÊNCIA_DA_COMPUTAÇÃO B1_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA B1_ENGENHARIAS_II B1_BIOTECNOLOGIA</secondarymark>
		<transferableflag>1</transferableflag>
		<contenttype>External Contribution</contenttype>
		<versiontype>publisher</versiontype>
		<keywords>BRKGA, Clustering, Column generation.</keywords>
		<abstract>This paper proposes two hybrid heuristics to solve the constrained clustering problem. This problem consists of partitioning a set of objects into clusters with similar members that satisfy must-link and cannot-link constraints. A must-link constraint indicates that two selected objects must be in the same cluster, and cannot-link constraint means that two selected objects must be in distinct clusters. The two proposed hybrid methods are biased random key genetic algorithm (BRKGA) with local search (LS) heuristic and column generation (CG) with path-relinking (PR) and local search (LS) heuristic. Computational experiments considering instances available in the literature are presented to demonstrate the efficacy of the proposed methods to solve the constrained clustering problem. Moreover, the results of the CG and BRKGA are compared with the CCCG, CP and CPRBBA method.</abstract>
		<area>COMP</area>
		<language>en</language>
		<targetfile>oliveira_comparison.pdf</targetfile>
		<usergroup>simone</usergroup>
		<readergroup>administrator</readergroup>
		<readergroup>simone</readergroup>
		<visibility>shown</visibility>
		<archivingpolicy>denypublisher denyfinaldraft24</archivingpolicy>
		<readpermission>deny from all and allow from 150.163</readpermission>
		<documentstage>not transferred</documentstage>
		<tertiarymark>8JMKD3MGP5W34M/3G5QLMB</tertiarymark>
		<mirrorrepository>sid.inpe.br/mtc-m21b/2013/09.26.14.25.22</mirrorrepository>
		<nexthigherunit>8JMKD3MGPCW/3ESGTTP</nexthigherunit>
		<citingitemlist>sid.inpe.br/mtc-m21/2012/07.13.14.54.04 5</citingitemlist>
		<citingitemlist>sid.inpe.br/bibdigital/2013/09.22.23.14 3</citingitemlist>
		<dissemination>WEBSCI; PORTALCAPES; COMPENDEX.</dissemination>
		<hostcollection>sid.inpe.br/mtc-m21b/2013/09.26.14.25.20</hostcollection>
		<username>simone</username>
		<agreement>agreement.html .htaccess .htaccess2</agreement>
		<lasthostcollection>sid.inpe.br/mtc-m21b/2013/09.26.14.25.20</lasthostcollection>
		<url>http://mtc-m21b.sid.inpe.br/rep-/sid.inpe.br/mtc-m21b/2017/03.03.12.35</url>
	</metadata>
</metadatalist>